package Year22_Month06.day24;

public class 修剪二叉搜索树 {
    public TreeNode trimBST(TreeNode root, int low, int high) {
        if(root == null) return null;

        //然后就是后序遍历，先是遍历左右子树
        root.left = trimBST(root.left,low,high);
        root.right = trimBST(root.right,low,high);

        //然后对当前树根节点下手
        //如果说根节点不符合要求，那就去对左右子树处理
        if(root.val < low) return trimBST(root.right,low,high);
        if(root.val > high) return trimBST(root.left,low,high);
        return root;
    }
}
